package zuoshen_video2.stack;
import java.util.*;

import org.junit.Test;
public class MaxIndexA {
    

    //最大指标A问题：求以某个元素作为最小值的子数组的累计和的最大值
    //如[1,2,3], 1的指标A为6 * 1 > 2 * 1 > 1 * 1, 3的指标A [3只可能是[3]这个子数组的最小值，故其只能为3]

    class Solution {
        /**
         * 找到指标A最大的值
         * @param arr int整型一维数组 给定的数组 [13,21,78,80,9]
         * @return int整型 12324
         * 
         * 其实是找到每个元素比他大于等于的边界位置
         */
        public int max (int[] arr) {
            //从左到右递增栈确定res[i][0]，即左边界；从右向左递减栈确定res[i][1]
            return 0;
        }
    }
    @Test
    public void test() {
        int[] nums = {5, 3, 2, 1, 6, 7, 8, 4};
    }
}
